
#ifndef ARBOLARRAYCONPTRPADRE
#define ARBOLARRAYCONPTRPADRE
#include <iostream>
using namespace std;

struct nodo{
	char etiqueta;
	int padre;
};
class ArbolArrayConPtrPadre{
	private:
		nodo estructuraDatos[20];
		int numElem;
		int ultimoLleno;

	public:
		ArbolArrayConPtrPadre();
		~ArbolArrayConPtrPadre();
		void crear();
		void vaciar();
		int vacio();
		void agregarHijo(char, int,int);//etiqueta,padre,ubicacion 1<x<numhijos+1
		void borrar(int);
		int numNodos();
		int numHijos(int);
		int raiz();
		void ponerRaiz(char);
		int padre(int);
		int hijoMasIzq(int);
		int hermanoDer(int);
		char recuperar(int);
		void modificarEtiqueta(char,int);//etiqueta,nodo
        void imprimir();

};
#endif
